A Personalized Urban Multicriteria Shortest Path Stochastic Optimization Algorithm
نویسندگان
چکیده
منابع مشابه
Stochastic Shortest Path Games
We consider dynamic, two-player, zero-sum games where the \minimizing" player seeks to drive an underlying nite-state dynamic system to a special terminal state along a least expected cost path. The \maximizer" seeks to interfere with the minimizer's progress so as to maximize the expected total cost. We consider, for the rst time, undiscounted nite-state problems, with compact action spaces, a...
متن کاملPageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation
The importance of a node in a directed graph can be measured by its PageRank. The PageRank of a node is used in a number of application contexts – including ranking websites – and can be interpreted as the average portion of time spent at the node by an infinite random walk. We consider the problem of maximizing the PageRank of a node by selecting some of the edges from a set of edges that are ...
متن کاملChoosing a Shortest Path Algorithm
Computation of shortest paths is an integral component of many applications such as transportation planning and VLSI design. Frequently, a shortest path algorithm is selected for a given application based on the performance of the algorithm for a set of test networks. The performance of this algorithm, however, can be signiicantly diierent for networks not included in the test set. Therefore, i...
متن کاملThe Shortest Path Optimization Method using Hybrid Genetic Algorithm
The shortest path problem is one of the most important operation planning in traffic navigation system. To the view of optimization, proposed the hybrid genetic algorithm of combining general genetic algorithm and pattern search method.Use simulation examples to verify the feasibility and effectiveness of the new method, experimental results show that the standard deviation is smaller, the pr-e...
متن کاملModified Dijkstra’s Shortest Path Algorithm
Roads play a vital role to the people live in different places and, from day to day, they travel to schools, to work, to shops, and to transport their goods. Even in this modern world, roads remain one of the mediums used most frequently for travel and transportation. The computation of a shortest path between different locations appears to be a key problem in the road networks. The wide range ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2015
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2015/987358